The intrinsic topology of Martin-Löf universes

نویسندگان

  • Martín Hötzel Escardó
  • Thomas Streicher
چکیده

A construction by Hofmann and Streicher gives an interpretation of a typetheoretic universe U in any Grothendieck topos, assuming a Grothendieck universe in set theory. Voevodsky asked what space U is interpreted as in Johnstone’s topological topos. We show that its topological reflection is indiscrete. We also offer a model-independent, intrinsic or synthetic, description of the topology of the universe: It is a theorem of type theory that the universe is sequentially indiscrete, in the sense that any sequence of types converges to any desired type, up to equivalence. As a corollary we derive Rice’s Theorem for the universe: it cannot have any non-trivial, decidable, extensional property, unless WLPO, the weak limited principle of omniscience, holds.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The strength of Martin-Löf type theory with a superuniverse. Part II

Universes of types were introduced into constructive type theory by Martin-Löf [3]. The idea of forming universes in type theory is to introduce a universe as a set closed under a certain specified ensemble of set constructors, say C. The universe then “reflects” C. This is the second part of a paper which addresses the exact logical strength of a particular such universe construction, the so-c...

متن کامل

The strength of Martin-Löf type theory with a superuniverse. Part I

Universes of types were introduced into constructive type theory by Martin-Löf [12]. The idea of forming universes in type theory is to introduce a universe as a set closed under a certain specified ensemble of set constructors, say C. The universe then “reflects” C. This is the first part of a paper which addresses the exact logical strength of a particular such universe construction, the so-c...

متن کامل

Game Semantics for Martin-Löf Type Theory

We present a new game semantics for Martin-Löf type theory (MLTT); our aim is to give a mathematical and intensional explanation of MLTT. Specifically, we propose a category with families (a categorical model of MLTT) of a novel variant of games, which induces an injective (when Id-types are excluded) and surjective interpretation of the intensional variant of MLTT equipped with unit-, empty-, ...

متن کامل

A Type-Checking Algorithm for Martin-Löf Type Theory with Subtyping Based on Normalisation by Evaluation

We present a core Martin-Löf type theory with subtyping; it has a cumulative hierarchy of universes and the contravariant rule for subtyping between dependent product types. We extend to this calculus the normalisation by evaluation technique defined for a variant of MLTT without subtyping. This normalisation function makes the subtyping relation and type-checking decidable. To our knowledge, t...

متن کامل

Universes in Type Theory Part II – Autonomous Mahlo and Π3-Reflection

We introduce an extension of Martin-Löf type theory, which we conjecture to have the same proof theoretic strength as Kripke-Platek set theory (KP) extended by one Π3-reflecting ordinal and finitely many admissibles above it. That would mean that the proof theoretic strength of this type theory is substantially bigger than that of any previous predicatively justified extensions of Martin-Löf ty...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Ann. Pure Appl. Logic

دوره 167  شماره 

صفحات  -

تاریخ انتشار 2016